公钥加密有哪些常见算法

公钥加密有以下常见的算法：

• RSA：RSA公开密钥密码体制是一种使用不同的加密密钥与解密密钥，“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制；

• EIGamal：EIGam以公钥密码是一种国际公认的较理想公钥密码体制，是网络上进行保密通信和数字签名的较有效的安全算法，原理是求解离散对数是困难的，而其逆运算可以应用平方乘的方法有效的计算出来；

• 背包算法：假定甲想加密，则先产生一个较易求解的背包问题，并用它的解作为专用密钥；然后从这个问题出发，生成另一个难解的背包问题，并作为公共密钥。如果乙想向甲发送报文，乙就可以使用难解的背包问题对报文进行加密，由于这个问题十分难解，所以一般没有人能够破译密文；甲收到密文后，可以使用易解的专用密钥解密；

• Rabin：Rabin基于计算模合数平方根困难性问题的公钥密码算法，可以证明每一个密文对应四个原文，而真正的原文一般需要根据验证码来对应。